Afrika Timur pasport telah dilancarkan pada 1 April tahun 1999.[12] Afrika Timur pasport telah diperkenalkan sebagai dokumen perjalanan untuk meringankan menyeberangi sempadan untuk  penduduk EAC.[13] Ia adalah sah untuk perjalanan dalam negara EAC hanya dan akan memberi hak pemegang untuk multi-masuk tinggal diperbaharui enam bulan' sah di mana-mana negara-negara. pasport dikeluarkan dalam tiga dari lima  anggota EAC (Kenya, Uganda dan Tanzania). Pasport yang ada di ibu pejabat masing-masing Imigresen Jabatan di Nairobi, Kampala dan Dar es Salaam. Hanya Afrika Timur warga mungkin memohon untuk dikeluarkan dengan pasport. pasport kos US$10 atau bersamaan dalam mata wang EAC. Memproses permohonan paspor biasanya akan mengambil dua atau tiga minggu. Walaupun pasport hanya sah dalam EAC, kaedah internationalising Afrika Timur pasport sedang berbincang dengan tujuan ke arah mempunyai seorang biasa dokumen perjalanan untuk EAC penduduk dengan 2006.

Langkah-langkah lain dimaksudkan untuk meringankan menyeberangi sempadan untuk Afrika Timur penduduk Masyarakat termasuk pengeluaran interstate pas (yang dimulakan pada 1 Julai 2003), satu imigresen Berlepas/kad Masuk (diterima oleh semua tiga anggota), peringkat akhir harmoni prosedur permit kerja dan klasifikasi proses, dan penyusunan kajian Harmonisasi undang-Undang Buruh dan Pekerjaan Polisi (sekarang, di peringkat akhir)